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DETAILED ACTION 

1 . Claims 1-26 have been considered. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of record in 
the file: 

a. Declaration as filed on 9 October 2003 

b. Information Disclosure Statement as filed on 16 September 2004 

Specification 

3. The title of the invention is not descriptive. A new title is required that is clearly indicative of the 
invention to which the claims are directed. 

The following title is suggested: Method and Apparatus for Loop Detection utilizing Multiple 
Event Counters and a Branch Promotion and Demotion Scheme. 

Claim Objections 

4. Claims 4 and 14 objected to because of the following informalities: Claims 4 and 14 refer to a 
function "ceilQ". Applicant is requested to define the "ceilQ" function to clarify the function of the 
claim. Appropriate correction is required. 

Claim Rejections - 35 USC§ 112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claims 22 and 26 recite the limitation "said instruction fetch logic" in line 1 of Claims 22 and 26. 
There is insufficient antecedent basis for this limitation in the claim. For examination purposes, "said 
instruction fetch logic" will be assumed to be the branch processing unit. 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

8. Claims 1-3, 5-8, 11-13, 15-18, 21-23, and 25-26 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Almog (US Pat. Appl. Pub. 2004/0123075). 

9. Regarding independent claim 1, 

10. Almog discloses a method comprising: executing a branch instruction [see Almog, Para. 001 8, 
lines 2-5; Examiner's note: It would have been obvious that Almog provides for the execution of branch 
instructions given the scope of the disclosure.]; updating a plurality of event counts (NLI, BDD, CLI) 
corresponding to said branch instruction in response to said executing [see Almog, Para. 30, lines 3-6; 
Para. 33, lines 4-6; lines 1 1-13]; determining a loop behavior status corresponding to said branch 
instruction in response to said updating [see Almog, Para. 33, lines 4-5; Para. 34, lines 4-5; Examiner's 
note: Almog uses the direction of the BDD count to determine whether a branch branches forward or 
backward, given the embodiment, this corresponds to a loop being executed (backward branch) or not 
being executed (forward, i.e. fall-through)]; and promoting said branch instruction to a loop branch 
prediction type in response to said determining a loop behavior status [see Almog, Para. 34, lines 1 -4; 
Examiner's note: Once the loop period (NLI) is determined, the branch and target sequence is moved to 
"active" mode where CLI records the current loop iteration which is considered to be a form of 
promotion]. 

1 1 . Regarding claim 2, 
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12. Almog discloses the method as recited in claim /, further comprising: determining a non-loop 
behavior status corresponding to said branch instruction in response to said promoting [see Almog, Para. 
34, lines 4-5; Examiner's note: While in "active" mode, upon the detection of NLI being reached, a non- 
loop behavior has been encountered, and, with reference to Fig. 5 of Almog, the state no longer remains 
"active".]; and demoting said branch instruction to a non-loop branch prediction type in response to said 
determining a non-loop behavior status [see Almog, Para. 34, lines 4-5; Examiner's note: When BDD is 
reversed, it signals that a loop is no longer being run, thus demoting the branch to a non-looping branch, 
i.e., a fall through branch.]. 

1 3 . Regarding claim 3, 

14. Almog discloses the method as recited in claim 7, wherein said event counts comprise a branch 
execution count [see Almog, Para. 30, line 6 (CLI)], a branch taken count [see Almog, Para. 30, line 4 
(NLI)l and a branch transition count [see Almog, Para. 30, line 5 (BDD)]. 

1 5 . Regarding claim 5, 

1 6. Almog discloses the method as recited in claim 5, wherein promoting comprises clearing said 
branch execution count [see Almog, Para. 33, 9-10 ("Also, the current loop iteration count (CLI) is set to 
zero. ..")]; computing a loop period value [see Almog, Para. 33, lines 5-7]; and storing said loop period 
value [see Almog, Para. 34, lines 1-2; Examiner's note: Almog shows NLI being updated in learning 
mode and then stored upon a misprediction as the loop period to be compared with an incrementing CLI 
during a subsequent iteration in active mode]. 

1 7. Regarding claim 6, 

1 8. Almog discloses the method as recited in claim 5, further comprising: incrementing said branch 
execution count in response to an execution of said branch instruction [see Almog, Para. 33, lines 10-1 1]; 
comparing said branch execution count to said stored loop period value [see Almog, Para. 34, lines 1-4]; 
and predicting a final loop iteration in response to said comparing [see Almog, Para. 34, lines 4-5]. 



Application/Control Number: 1 0/682,55 1 Page 5 

Art Unit: 2183 

1 9. Regarding claim 7, 

20. Almog discloses the method as recited in claim 2, wherein said detecting a non4oop behavior 
status comprises detecting a branch misprediction [see Almog, Para. 34, lines 4-5; Examiner's note: 
When CLI=NLI, the BDD is reversed thus predicting the opposite direction of a branch.]. 

2 1 . Regarding claim 8, 

22. Almog discloses the method as recited in claim 2, wherein said demoting comprises selecting a 
non-loop branch prediction technique corresponding to said branch instruction [see Almog, Para. 34, 
lines 4-5; Examiner's note: Almog discloses exiting the active mode (Fig. 5, remaining in "active" for 
loop execution and exiting on misprediction) when NLI is reached/BDD is predicted reversed, thus 
exiting a loop branch prediction mode to a non-loop branch prediction mode.]. 

23 . Regarding independent claim 1 1, 

24. Almog discloses a branch processing unit [see Almog, Fig. 1, element 140] comprising: a 
plurality of event counters (NLI, CLI, BDD) corresponding to a branch instruction [see Almog, Para. 30, 
lines 3-6; ("...each branch entry also stores...")] and configured to be updated in response to execution of 
said branch instruction [see Almog, Para. 33, lines 4-6; lines 9-1 1]; branch control logic coupled to said 
plurality of event counters [see Almog, Fig. 3, element 330], wherein said branch control logic is 
configured to determine a loop behavior status corresponding to said branch instruction in response to 
said updating [see Almog, Para. 33, lines 4-5; Para. 34, lines 4-5; Examiner's note: Almog uses the 
direction of the BDD count to determine whether a branch branches forward or backward, given the 
embodiment, this corresponds to a loop being executed (backward branch) or not being executed 
(forward, i.e. fall-through)] and further configured to promote said branch instruction to a loop branch 
prediction type in response to said determining a loop behavior status [see Almog, Para. 34, lines 1-4; 
Examiner's note: Once the loop period (NLI) is determined, the branch and target sequence is moved to 
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"active" mode where GLI records the current loop iteration which is considered to be a form of 
promotion]. 

25. Regarding claim 12, 

26. Almog discloses the branch processing unit as recited in claim 11, wherein said branch control 
logic is further configured to determine a non-loop behavior status corresponding to said branch 
instruction in response to said promoting [see Almog, Para. 34, lines 4-5; Examiner's note: While in 
"active" mode, upon the detection of NLI being reached, a non-loop behavior has been encountered, and, 
with reference to Fig. 5 of Almog, the state no longer remains "active".] and to demote said branch 
instruction to a non-loop branch prediction type in response to said determining a non-loop behavior 
status [see Almog, Para. 34, lines 4-5; Examiner's note: When BDD is as reversed, it states that a loop is 
no longer being run, thus demoting the branch to a non-looping branch, i.e., a fall through branch.]. 

27. Regarding claim 13, 

28. Almog discloses the branch processing unit as recited in claim 11, wherein said event counts 
comprise a branch execution count [see Almog, Para. 30, line 6 (CLI)], a branch taken count [see Almog, 
Para. 30, line 4 (NLI)], and a branch transition count [see Almog, Para. 30, line 5 (BDD)]. 

29. Regarding claim 15, 

30. Almog discloses the branch processing unit as recited in claim 13, wherein said promoting 
comprises clearing said branch execution count [see Almog, Para. 33, 9-10 ("Also, the current loop 
iteration count (CLI) is set to zero. ..")]; computing a loop period value in one of said branch taken 
counter of said branch transition counter [see Almog, Para. 33, lines 5-7]; and storing said loop period 
value in one of said branch taken counter or said branch transition counter [see Almog, Para. 34, lines 1 - 
2; Examiner's note: Almog shows NLI being updated in learning mode and then stored upon a 
misprediction as the loop period to be compared with an incrementing CLI during a subsequent iteration]. 

3 1 . Regarding claim 16, 
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32. Almog discloses the branch processing unit as recited in claim 15, wherein said branch 
execution counter is configured to increment in response to an execution of said branch instruction [see 
Almog, Para. 33, lines 10-1 1]; and wherein said branch control logic is configured to compare a value 
stored in said branch execution counter to said stored loop period value [see Almog, Para. 34, lines 1 -4] 
and to predict a final loop iteration in response to said comparing [see Almog, Para. 34, lines 4-5]. 

33. Regarding claim 17, 

34. Almog discloses the branch processing unit as recited in claim 12, wherein said demoting 
comprises selecting a non-loop branch prediction technique corresponding to said branch instruction 
[see Almog, Para. 34, lines 4-5; Examiner's note: Almog discloses exiting the active mode when NLI is 
reached/BDD is predicted reversed, thus exiting a loop branch prediction mode to a non-loop branch 
prediction mode.]. 

35. Regarding claim 18, 

36. Almog discloses the branch processing unit as recited in claim 12, wherein said demoting 
comprises selecting a non-loop branch prediction technique corresponding to said branch instruction 
[see Almog, Para. 34, lines 4-5; Examiner's note: Almog discloses exiting the active mode (Fig. 5, 
remaining in "active" for loop execution and exiting on misprediction) when NLI is reached/BDD is 
predicted reversed, thus exiting a loop branch prediction mode to a non-loop branch prediction mode.].. 

37. Regarding independent claim 21, 

38. Almog discloses a microprocessor [see Almog, Fig. 1, element 100] comprising: an execution 
unit configured to executed instructions [see Almog, Fig. 1, element 120]; and a branch processing unit 
coupled to said execution unit [see Almog, Fig. 1, element 140] to: update a plurality of event counts 
(NLI, CLI, BDD) corresponding to a branch instruction in response to execution of said branch 
instruction [see Almog, Para. 33, lines 4-6; lines 9-1 1]; determine a loop behavior status corresponding 
to said branch instruction in response to said updating [see Almog, Para. 33, lines 4-5; Para. 34, lines 4- 
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5; Examiner's note: Almog uses the direction of the BDD count to determine whether a branch branches 
forward or backward, given the embodiment, this corresponds to a loop being executed (backward 
branch) or not being executed (forward, i.e. fall-through)]; and promote said branch instruction to a loop 
branch prediction type in response to said determining a loop behavior status [see Almog, Para. 34, lines 
1-4; Examiner's note: Once the loop period (NLI) is determined, the branch and target sequence is moved 
to "active" mode where CLI records the current loop iteration which is considered to be a form of 
promotion]. 

39. Regarding claim 22, 

40. Almog discloses the microprocessor as recited in claim 21, wherein said instruction fetch logic is 
further configured to: determine a non-loop behavior status corresponding to said branch instruction in 
response to said promoting [see Almog, Para. 34, lines 4-5; Examiner's note: While in "active" mode, 
upon the detection of NLI being reached, a non-loop behavior has been encountered, and, with reference 
to Fig. 5 of Almog, the state no longer remains "active".] and to demote said branch instruction to a non- 
loop branch prediction type in response to said determining a non-loop behavior [see Almog, Para. 34, 
lines 4-5; Examiner's note: When BDD is as reversed, it states that a loop is no longer being run, thus 
demoting the branch to a non-looping branch, i.e., a fall through branch.]. 

4 1 . Regarding claim 23, 

42. Almog discloses the microprocessor as recited in claim 21, wherein said event counts comprise a 
branch execution count [see Almog, Para. 30, line 6 (CLI)], a branch taken count [see Almog, Para. 30, 
line 4 (NLI)], and a branch transition count [see Almog, Para. 30, line 5 (BDD)]. 

43 . Regarding claim 25, 

44. Almog discloses the microprocessor as recited in claim 23, wherein said promoting comprises: 
clearing said branch execution count [see Almog, Para. 33, 9-10 ("Also, the current loop iteration count 
(CLI) is set to zero. ..")]; computing a loop period value in one of said branch taken counter of said 
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branch transition counter [see Almog, Para. 33, lines 5-7]; and storing said loop period value [see 
Almog, Para. 34, lines 1-2; Examiner's note: Almog shows NLI being updated in learning mode and then 
stored upon a misprediction as the loop period to be compared with an incrementing CLI during a 
subsequent iteration]. 

45. Regarding claim 26, 

46. Almog discloses the microprocessor as recited in claim 25, wherein said instruction fetch logic is 
further configured to: increment said branch execution count in response to an execution of said branch 
instruction [see Almog, Para. 33, lines 10-1 1]; compare said branch execution count to said stored loop 
period value [see Almog, Para. 34, lines 1-4] and to predict a final loop iteration in response to said 
comparing [see Almog, Para. 34, lines 4-5]. 

Claim Rejections - 35 USC§ 103 

47. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

48. Claims 9-10 and 19-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over Almog in 
view of Briggs (US. Pat No. 5,574,672). 

49. Regarding claim 9, 

50. Almog discloses the limitations as stated in independent claim 1. 

5 1 . Almog does not disclose detecting an overflow of said branch execution count; and dividing each 
of said branch execution count, said branch taken count, and said branch transition count by a given 
value in response to said detecting an overflow. 
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52. Briggs does disclose detecting an overflow of said branch execution count; and dividing.,, by a 
given value ("right shift by one, which is a common shift") in response to said detecting an overflow 
("such as for adder overflow") [see Briggs, Col. 3, lines 11-12; Examiner's note: It would have been 
common knowledge at the time of invention that a right shift is equivalent to division by a power of two.]. 

53. Briggs discloses an improved ALU that accounts for overflow by right shifting an erroneous 
result (". . .right shift by one, which is a common shift (such as for adder overflow)"). The incrementing 
mechanism disclosed by Almog does not state whether the device has the capability of detecting and 
handling arithmetic overflows. The advantage of detecting an overflow would have been to prevent the 
invention fi-om providing an erroneous value due to the advancement of a counter past its physical limit 
(i.e., a four bit counter incrementing fi-om fifteen (1111 lo) to sixteen ((l)OOOOio)) thus providing an invalid 
loop count (i.e., 0 instead of 15). Overflow complications due to adders/accumulators were well known at 
the time of invention and therefore would have motivated one of ordinary skill to utilize an 
accumulator/adder that could handle overflow errors, such as the one disclosed by Briggs. Furthermore, 
Almog discloses multiple counters that can be incremented, which would have prompted one of ordinary 
skill to allow for overflow protection for all counters that had the possibility of overflowing. Thus, 
although Briggs discloses protection for only one instance, it would have been obvious to one of ordinary 
skill in the art at the time of invention to add overflow protection by a divide mechanism to all overflow- 
able counters within the invention disclosed by Almog. 

54. Regarding claim 10, 

55. Almog and Briggs disclose the limitations as stated in claim 9. 

56. Almog inherently discloses each of said branch execution count, said branch taken count, and 
said branch transition count is represented as a binary number [Examiner's note: Almog's invention 
utilizes a modem processor thus it would have been obvious to one of ordinary skill to use a binary 
number system.] 
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57. Almog does not disclose said dividing comprises a logical right shift operation by one or more 
binary digit positions. 

58. Briggs does disclose said dividing comprises a logical right shift operation by one or more binary 
digit positions [see Briggs, Col. 3, lines 11-12; paragraph 50 of this action.]. 

59. Regarding claim 19, 

60. Almog discloses the limitations in independent claim 13. 

6 1 . Almog does not explicitly disclose the branch execution counter further being configured to 
detect an overflow, and wherein each of said branch execution counter, said branch taken counter, and 
said branch transition counter is configured to divide said respective stored value by a given value in 
response to said detecting an overflow, 

62. Briggs discloses the branch execution counter further being configured to detect an overflow or 
configuring the counters to divide said respective stored value by a given value ("right shift by one, which 
is a common shift") in response to said detecting an overflow ("such as for adder overflow") [see Briggs, 
Col. 3, lines 1 1-12; Examiner's note: It would have been common knowledge at the time of invention that 
a right shift is equivalent to division by a power of two.]. 

63. Briggs discloses an improved ALU that accounts for overflow by right shifting an erroneous 
result ("...right shift by one, which is a common shift (such as for adder overflow)"). The incrementing 
mechanism disclosed by Almog does not state whether the device has the capability of detecting and 
handling arithmetic overflows. The advantage of detecting an overflow would have been to prevent the 
invention fi^om providing an erroneous value due to the advancement of a counter past its physical limit 
(i.e., a four bit counter incrementing from fifteen (1 1 11 lo) to sixteen ((l)OOOOio)) thus providing an invalid 
loop count (i.e., 0 instead of 15). Overflow complications due to adders/accumulators were well known at 
the time of invention and therefore would have motivated one of ordinary skill to utilize an 
accumulator/adder that could handle overflow errors, such as the one disclosed by Briggs. Furthermore, 
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Almog discloses multiple counters that can be incremented, which would have prompted one of ordinary 
skill to allow for overflow protection for all counters that had the possibility of overflowing. Thus, 
although Briggs discloses protection for only one instance, it would have been obvious to one of ordinary 
skill in the art at the time of invention to add overflow protection by a divide mechanism to all overflow- 
able counters within the invention disclosed by Almog. 

64. Regarding claim 20, 

65. Almog and Briggs disclose the limitations as stated in claim 19. 

66. Almog inherently discloses each respective stored value comprises a binary number [Examiner's 
note: Almog's invention utilizes a modem processor thus it would have been obvious to one of ordinary 
skill to use a binary number system.], 

67. Almog does not disclose dividing comprising a logical right shift operation by one or more 
binary digit positions. 

68. Briggs does disclose dividing comprising a logical right shift operation by one or more binary 
digit positions [see Briggs, Col. 3, lines 1 1-12; paragraph 50 of this action.]. 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to George D. Zalepa whose telephone number is (571) 272-6754. The examiner can normally 
be reached on Monday-Friday (alt. Friday off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Eddie 
P. Chan can be reached on (571) 272-4162. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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